Algorithms for Precision
نویسندگان
چکیده
منابع مشابه
Algorithms for arbitrary precision floating point arithmetic
We present techniques which may be used to perform computations of very high accuracy using only straightforward oating point arithmetic operations of limited precision, and we prove the validity of these techniques under very general hypotheses satissed by most implementations of oating point arithmetic. To illustrate the application of these techniques, we present an algorithm which computes ...
متن کاملStreaming Algorithms from Precision Sampling
A technique introduced by Indyk and Woodruff [STOC 2005] has inspired several recent advances in data-stream algorithms. We show that a number of these results follow easily from the application of a single probabilistic method called Precision Sampling. Using this method, we obtain simple data-stream algorithms that maintain a randomized sketch of an input vector x = (x1, . . . xn), which is u...
متن کاملPrecision Control for Generalized Pattern Search Algorithms with Adaptive Precision Function Evaluations
In the literature on generalized pattern search algorithms, convergence to a stationary point of a once continuously differentiable cost function is established under the assumption that the cost function can be evaluated exactly. However, there is a large class of engineering problems where the numerical evaluation of the cost function involves the solution of systems of differential algebraic...
متن کاملTraining Algorithms for Limited Precision Feedforward Neural Networks
In this paper we analyse the training dynamics of limited precision feedforward multilayer perceptrons implemented in digital hardware. We show that special techniques have to be employed to train such networks where each variable is quantised to a limited number of bits. Based on the analysis, we propose a Combined Search (CS) training algorithmwhich consists of partial random search and weigh...
متن کاملAlgorithms for Quad-Double Precision Floating Point Arithmetic
A quad-double number is an unevaluated sum of four IEEE double precision numbers, capable of representing at least 212 bits of signi cand. We present the algorithms for various arithmetic operations (including the four basic operations and various algebraic and transcendental operations) on quad-double numbers. The performance of the algorithms, implemented in C++, is also presented.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advanced Technologies in Mechanics
سال: 2016
ISSN: 2392-0327
DOI: 10.17814/atim.2015.3(4).24